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Abstract 

A method is proposed that ahow the reduction of many classifica- 
tion problems of linear algebra to the problem of classifying Hermitian 
forms. Over the complex, real, and rational numbers classifications are 
obtained for bilinear forms, pairs of quadratic forms, isometric opera- 
tors, and selfadjoint operators. 

Many problems of linear algebra can be formulated as problems of clas- 
sifying the representations of a quiver. A quiver is, by definition, a directed 
graph. A representation of the quiver is given (see j6j, and also [21 [14]) by 
assigning to each vertex a vector space and to each arrow a linear mapping 
of the corresponding vector spaces. For example, the quivers 

O i^^2 CO 

correspond respectively to the problems of classifying: 

• linear operators (whose solution is the Jordan or Frobenius normal 
form) , 

• pairs of linear mappings from one space to another (the matrix pencil 
problem, solved by Kronecker), and 



This is the authors' version of an article that was pubhshed in [Izv. Akad. Nauk SSSR 
Ser. Mat. 51 (no. 6) (1987) 1170-1190] in Russian and was translated into English in 
[Math. USSR-Izv. 31 (no. 3) (1988) 481-501]. Theorem 2 in the article was formulated 
incorrectly. I correct it and add commentaries in footnotes. 
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• pairs of linear operators on a vector space (a classical unsolved prob- 
lem). 

The notion of quiver has become central in the theory of finite-dimensional 
algebras over a field: the modules over an algebra are in one-to-one corre- 
spondence with the representations of a certain quiver with relations — the 
Gabriel quiver of the algebra (see O [IS]). The theories of quadratic and 
Hermitian forms are well developed (see [T5| 123]). 

We study systems of sesquilinear forms and linear mappings, regarding 
them as representations of a partially directed graph (assigning to a vertex 
a vector space, to an undirected edge a sesquilinear form, and to a directed 
edge a linear mapping); and we show that the problem of classifying such 
representations, over a skew field K of characteristic 7^ 2 reduces to the 
problems of classifying: 

1° Hermitian forms over certain skew fields that are extensions of the 
center of K and 

2° representations of a certain quiver. 

The quiver representations 2° are known in the case of the problems of 
classifying: 

(i) bilinear or sesquilinear forms (see, for example, [71 \T7 \ [TSl 12^ ). 

(ii) pairs of symmetric, or skew symmetric, or Hermitian forms ([211 ESI 
[271 [281 [291 [30]), and 

(iii) isometric or selfadjoint operators on a space with nondegenerate 
symmetric, or skew symmetric, or Hermitian form ([9l [TOl [121 [13 [22l [23] ). 

We solve problems (i)-(iii) over a field K of characteristic not 2 with in- 
volution (possibly the identity) up to classification of Hermitian forms over 
fields that are finite extensions of K. This yields a classification of bilinear 
forms and pairs of quadratic forms over the rationals since over finite exten- 
sions of the rationals classifications have been established for quadratic and 
Hermitian forms (see [T5l 123]). 

We study systems of forms and linear mappings by associating with them 
selfadjoint representations of a category with involution. This method was 
suggested by Gabriel \2l for bilinear forms, and by Roiter [20] for systems 
of forms and linear mappings (see also [HI [23] ) . Another approach to clas- 
sification problems is proposed in [T6l [23] , where quadratic and Herinitian 
forms are studied on objects of an additive category with involution. 

The main results of this paper were previously announced in [2S1 [2S]- 
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The author wishes to thank A. V. Roiter for his considerable interest and 
assistance. 

1 Selfadjoint representations of a linear cat- 
egory with involution 

In this section we prove what might he called a weak Krull- Schmidt theorem 
for selfadjoint representations of a linear category with involution. Vector 
spaces are assumed throughout to he right vector spaces. 

By a linear category over a field P is meant a category C in which for 
every pair of objects m, v the set of morphisms Hom(u, v) is a vector space 
over P and multiplication of morphisms is bilinear. The set of objects in C 
will be denoted by Co, the set of morphisms by Ci. We define the category 
R{C) of representations of C over a skew field K with center P as follows. 
A representation is a functor A from the category C to the category V of 
finite-dimensional vector spaces over K having finite dimension 

dim(A) := ^ dim(A„) < oo 

and preserving linear combinations: 

-4„a+/36 = Ao,a + Aph, a,(3 e Ci, a,b e P. 

(The images of an object u and an morphism a are denoted by Au and Aa.) 
A morphism of representations f : A ^ B is a. natural transformation of 
functors, i.e., a set of linear mappings 

fu - ^ Bu, u G Co, 

such that 

fuAa = Bafu, a: u^v. 

Suppose now that K has an involution a ^ a\ i.e., a bijection K ^ K 
satisfying 

a = a, a + 6 = a + 6, ah = ha\ 

the involution can be the the identity if iiT is a field. Following [20], we define 
an involution on each of the categories C, V, and R{C): 
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1. To each object m G Cq we associate an object u* G Cq, and to each 
morphism a: u ^ v a. morphism a* : v* ^ u* so that 

u = u ^ u , a =a, 

{a(3)* = P*a*, (aa)* = a*a 
for all u G Co, a, /3 G Ci, a G P (note that [11], [20] allow u* = u). 

2. To each space \^ G V we associate the adjoint space l^* G V of all 
semilinear forms (f: V ^ K: 

ip{x + y) = if{x) + ifijj), ipiyxa) = aip{x) 

{x,y a G K), and to each linear mapping A -.U the adjoint 
linear mapping 

A*:V*^U\ A*^:=^A. 
We identify V and V** . 

3. To each representation A G R{C) we associate the adjoint representa- 
tion A° G -R(C), where 

Al = Al,, Al = Al. (mGCo, aGCi); 

and to each morphism f : A B the adjoint morphism f°:B°^A°, 
where f° = /*. {u G C„). An isomorphism / : A ^ i? of selfadjoint 
representations is called a congruence if /° = /^^. 

In Section 2 we show that the problems of classifying the systems of 
sesquilinear forms and linear mappings over a skew field K that satisfy certain 
relations with coefficients in the center of K can be formulated as problems 
of classifying selfadjoint representations up to congruence. For the present 
we limit ourselves to examples. 

Example 1. 

Co = {m,m*}, Ci = 1„PU 1„.PU (aP©a*P), 

where a, a* : u ^ u* . A selfadjoint representation is given by a pair of adjoint 
linear mappings A,A*:U^U*, assigned to the morphisms a and a*. The 
representation determines, in a one-to-one manner, a sesquilinear form 

A{x,y) := A{y){x) 
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on the space U ; congruent representations determine equivalent forms. 
Example 2. 

Cq^{u,u*}, Ci = 1„PU VPUaP, 

where 

a — so* : u ^ u*, 7^ £ e P. 
A selfadjoint representation determines an £-Hermitian form 

A{x,y) = eA{y,x). 

We show now how to obtain a classification, up to congruence, of the 
selfadjoint representations of a category C, starting with the knowledge of 
a complete system ind(C) of its nonisomorphic direct-sum-indecomposable 
representations. To begin with, let us replace each representation in ind(C) 
that is isomorphic to a selfadjoint representation by one that is actually 
selfadjoint, and denote the set of such by indo(C). Denote by indi(C) the set 
consisting of all representations in ind(C) that are isomorphic to their adjoints 
(but not to a selfadjoint), together with one representation from each pair 
{A, B} C ind(C) such that A is not isomorphic to A° but is isomorphic to 
P°. 

In addition, we divide the set Co into two disjoint subsets 5*0 and such 
that each pair of adjoint objects u, u* has one member in Sq, the other in ^q. 

By the orthogonal sum A±B oi two selfadjoint representations A and B 
we mean the selfadjoint representation obtained from A ® P by specifying 
for each v e Sq the action of 

+ -0 e ^* e P* = (A © P)^* 

on 

a + beA^®B^ = {A®B)^ 

as follows: 

{ip + ^){a + b) = v?(a) + ip{b). 

For any representation A we define a selfadjoint representation ob- 
tained from A® A° hy specifying in a similar fashion the action of 

{A © A°)^, = A^* (BAl^Al® Alt (1) 

on 

(^©^°)^ = ^© a;., veSo. 
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Taking into account the interchange of summands in ([T]), we have 



A-1 
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Aa 







" 
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a; 






for a: u ^ V* 

for p-. u ^ V, 

for 'j: u* ^ V. 



where u,v & Sq. 

For any selfadjoint representation A = A° and selfadjoint automorphism 
/ = /° of A, we define a selfadjoint representation A^ and an isomorphism 



I-.Af^A, 



fr = /, 



(2) 



by putting 
and 



fv = fv, fv* = 1 {v e So) 
Al = A^, Ai = f-^Aju = 1 {veCo, a:u^v) 



Now suppose K has characteristic 7^ 2. We show in Lemma [T] that the 
set R of noninvertible elements of the endomorphism ring 

A = End(5), 5Gindo(C), 

is the radical of A. Therefore T{B) = A/i? is a skew field with involution 

{f + Ry = f + R. 

For each element 7^ a = a° G T{B) choose a fixed automorphism fa = f°& 
a (we can take fa = {f + /°)/2, where / G a), and define = B^". The 
set of representations 5" we call the or6rf of the representation B. For any 
Hermitian form 

ip{x) = xlaiXi + ■ ■ ■ + x°arXr, ^ Oi = a° e T{J\f), 



we put 
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Theorem 1. Over a field or skew field K of characteristic 7^ 2, every self- 
adjoint representation of a linear category C with involution is congruent to 
an orthogonal sum 

± ■ ■ ■ ± ± Ef^("^ ± ■ ■ ■ ± 5^ (3) 

where Ai G indi(C), Bj G indo(C), and Bj 7^ Bj' for j 7^ j'. The sum 
is uniquely determined by the original representation up to permutation of 
summands and replacement of B'^'^^^ by Bp^^\ where (Pj{x) and ipj{x) are 
equivalent Hermitian forms over the skew field T{Bj). 

Remark. Theorem 1 in fact holds for any ordinary (i.e., nonhnear) category 
C with involution, so long as we understand by a representation a functor 
A : C —>■ V that has finite dimension dim(A) = '^dim{Au). The ring K 
can be replaced by any finite-dimensional quasi-Frobenius algebra F with 
involution over a field of characteristic 7^ 2 (a representation assigns to an 
object a finitely generated module over F). A finite-dimensional algebra F 
is quasi-Frohenius if the regular module Fp is injective; over such an algebra 
the finitely generated modules M and M** can still be identified. 

Theorem [1] reduces the classification, up to congruence, of the selfad- 
joint representations of the category C, assuming known the representations 
indi(C) and the orbits of the representations indo(C), to the classification of 
Hermitian forms over the skew fields 

T{B), B G indo(C). 

If K is a finite- dimensional over its center Z , then T = T{B) is finite- 
dimensional over Z under the natural imbedding of Z in the center ofT, and 
the involution on T extends the involution on Z . 

Suppose, for example, that K \s a. real closed field] i.e., 

1 < (i^aig : i^) < 00, 

where K^\^ is the algebraic closure of K. Then its characteristic is 0, K^\^ = 
K{^/—l), and K has only the identity involution: the stationary subfield 
relative to involution must coincide with K (see p], Chap. VI, §2, nos. 1, 6 
and Exercise 22(d)]). By the theorem of Frobenius T is equal to either 
K, or Kaig, or the algebra EI of quaternions over K. By the law of inertia 
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[1], if T = or T = i^'aig with nonidentity involution, or T = EI with the 

standard involution 

a + bi + cj + dk\-^a — bi — cj— dk, 
then a Hermitian form over T is equivalent to exactly one form of the form 

O 1 1 o o o 

X^Xi -\- ■ ■ ■ -\- Xi Xi ■ • • X^Xr- 

If T = H with nonstandard involution, then every Hermitian form 

ip{x) = X^aiXi + ■ ■ ■ + X^ttrXr (Oj = a° 7^ 0) 

over T is equivalent to the form 

O 1 I o 

X^X^ I ' ' ' I XrpXy 

since 

Ui = hi = b°bi, 

where 6j G K{ai) for ai ^ K and 6j G K{d) for G K. Here d = d° ^ K; the 
existence of c? follows from [4j (Chap. VIII, §11, Proposition 2); and K{ai) 
and K{d) are algebraically closed fields with the identity involution. 

Suppose if is a finite field. Then T is also a finite field, over which a 
Hermitian form reduces uniquely to the form 

where t is equal to 1 for nonidentity involution on T, and t is equal to 1 or 
a fixed nonsquare for the identity involution ([5], Chap. 1, §8]). 

Thus, applying Theorem [H we obtain the following assertion, a special 
case of which is the law of inertia for quadratic and Hermitian forms. 

Theorem 2. Let K be one of the following fields or skew fields of character- 
istic not 2: 

(a) An algebraically closed field with the identity involution. 

(b) An algebraically closed field with nonidentity involution. 

(c) A real closed field or the algebra of quaternions over a real closed field. 
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(d) A finite field. 

Then over K every selfadjoint representation of a linear category C with 
involution is congruent to an orthogonal sum, uniquely determined up to 
permutation of summands, of representations of the following form {where 
A e indi(C) and B G mdo(C)); 

(a) A+, B. 

(b) A+, B, B-^ (-1 G Aut(5)). 

(c) B^ , where t = 1 ifT{B) is an algebraically closed field with the 
identity involution or the algebra of quaternions with nonstandard in- 
volution, and t = 1 otherwise. 

(d) A'^ , B^ , where t is equal to 1 for nonidentity involution on the field 
T{B), and is equal to 1 or a fixed nonsquare in T{B) for the iden- 
tity involution, while for each B the orthogonal sum has at most one 
summand B^ with t 7^ 10 

Remark 1. A similar assertion can be made for representations over a field K 
of algebraic numbers since over skew fields that are finite central extensions 
of such a K the classification of Hermitian forms is known (see [5], Chap. 1, 
§8]). 

Remark 2. It can be shown that over an algebraically closed field of char- 
acteristic 7^ 2, or over a real closed field, a system of tensors of valence ^ 2 
decomposes uniquely, to isomorphism of summands, into a direct sum of inde- 
composable subsystems. For a system of valence 2 this hollows from Theorem 
2 (see Section 2) Over an algebraically closed field of characteristic 2, on the 
other hand, even the number of summands depends on particular decompo- 
sition: the symmetric bilinear forms XiHi + X2I/2 + x^y^ and Xi?/2 + X2yi + x^y^, 
are equivalent, hut the form Xiy2 + X2yi is indecomposable. 

The rest of this section is devoted to the proof of Theorem [TJ 

^This theorem was formulated in [V. V. Sergeichuk, Classification problems for systems 
of forms and linear mappings, Math. USSR-Izv. 31 (no. 3) (1988) 481-501] incorrectly 
in the case of the algebra H of quaternions over a real closed field. Formulating it, I 
erroneously thought that all T{B) = M \i K = W. I wrote that the summands have the 
form (a) or (b) ii K = W and the involution on H is nonstandard or standard, respectively. 
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Lemma 1. The radical of the endomorphism ring of a direct-sum- 
indecomposable representation is a nilpotent ideal and consists of all non- 
invertible endomorphisms. 

Proof. For every representation any endomorphism f oi B satisfies Fit- 
ting's lemma: 

B = Im(/'^) e Ker(/'^) , d = dim(S) , 

where Im(/'^) and Ker(/'^) are the restrictions of B to the subspaces Im(/^) 
and Ker(/^^) for all v e Cq. 

Suppose B is direct-sum-indecomposable, and let R be its set of nonin- 
vertible endomorphisms. Then f'^ = for all f & R. If 

Im(/)=Im(/^) (f^geR), 

then 

Im(/)=Im(//) = 0, 

i.e., f — 0. Consequently, 

/i---/d = 0, {f, + f,y = o 

for all fi G R, and is a nilpotent ideal of the endomorphism ring and 
coincides with the radical. □ 

Lemma 2. Let A be a self adjoint representation of a category C over a 
skew field K of characteristic ^ 2 that is indecomposable into an orthogonal 
sum but possesses a nontrivial decomposition into a direct sum. Then A is 
congruent to B^ , where B e indi(C). 

Proof. 1°. Let / = ±/° be an endomorphism of A. By Fitting's lemma, 

A = Im(/'^) © Ker (Z*^) , d = dim( A) . 

But A is indecomposable into an orthogonal sum. Therefore / is either 
invertible or nilpotent. 

2°. Since A is direct-sum-decomposable, there exists a nontrivial idem- 
potent e = e° G End (A), the projection onto an indecomposable direct sum- 
mand. From 1° it follows that ee° is nilpotent. Consider the selfadjoint 
endomorphism h =p{ee°), where 

p{x) = 1 -\- aix -\- a2X^ + ■ ■ ■ (4) 
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is an infinite series with coefficients in tfie prime subfield of K sucfi tfiat 
p{xY = 1 — X. Tlie series exists, since the characteristic 7^ 2. 
Consider the idempotent / = h~^eh. It satisfies 

//° = h-^eh^e°h-^ = h-^e{l - ee°)e°h-^ 

If we take a new e equal to f°, then e°e = and for the new / = h~^eh we 
find, in addition to ff° = 0, that 

ff = he°h-^eh = he°{l - ee°)-^eh 
= /ie°(l + ee°)e/i = 0. 

Consequently, f + f° is idempotent. By 1°, f + f° is a trivial idempotent. If 
/ + /° = 0, then /° = -/, a contradiction to 1°. Therefore / + /° = 1 and 

A = D~^, where the representation D = Im(/) is direct-sum-indecomposable 
(recall that e is the projection onto an indecomposable direct summand). 

The representation D cannot be isomorphic to one that is selfadjoint. 
Indeed, suppose 

ip: D ^ B ^ B° 

is an isomorphism. Then 

ip®{(p°)-^: D+ 

and 

i/j: B+ ^ B±B-^ (-1 e Aut(S)) 
are congruences, where 



1/2 1 
-1/2 1 



= V'^ ' (ve So). 



This contradicts the assumption that A — D+ is indecomposable into an 
orthogonal sum. 

Consequently, the representation D is isomorphic either to B or to B°, 
where B e indi(C). Then is congruent either to B'^ or to (-6°)+. But 
is congruent to B'^. Therefore A — is congruent to and the 
lemma is proved. □ 
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Remark. Over a skew field of cliaracteristic 2 tlie lemma is false, but a weaker 
version holds: if A is the representation of the lemma, then A ~ B (B B°, 
where B is indecomposable. Indeed, let 

g = e + e° + ee° G End(A), 

where e = is the projection onto the direct summand B of least dimension 
dim{Bu) ■ If 5^ is noninvertible, it is nilpotent (step 1° in the proof of the 
lemma) and h = 1 + g is invertible; which implies, since 

eh = e + e + ee° + ee° = 0, 

that e = 0. Therefore g must be invertible, and 

A = (e + e° + ee°)A = + e°A ~ 5 © B°. 

Lemma 3. Let A and B be two selfadjoint representations, 

/ = r GAut(A), g = g°eAntiB). 

Then A^ is congruent to B^ if and only if g = h°fh for some isomorphism 
h: B ^ A. 

Proof. Suppose ip: B^ ^ A-^ is a congruence. Define the isomorphism 

h = {fTW--B^A, 
where / and g are the isomorphisms of form ([2]). Using the relations 

/ = /r, 9 = 99°, = 1, 

we find h°fh = g. 

Conversely, ii g = h°fh, then 

^ = rh{~gT': B^^Af 

is a congruence. □ 

Lemma 4. Suppose a representation A is selfadjoint and direct-sum- 
indecomposable. Then A is congruent to a representation B^ , where B G 
indo(C) and f = f° e Aut(5). 
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Proof. By definition of the set indo(C), there exists an isomorphism h: B 
A for some B G indo(C). By Lemma [31 5'^°^ is congruent to B. □ 

Lemma 5. Over a skew field K of characteristic not 2, the representations 

Bf^ L ■■■ 1. B-f" and B^^ ± ■ ■ ■ 1_ B^" 

(5Gindo(C), /, =/°GAut(S), g, = g° e AntiB)) 
are congruent if and only if the Hermitian forms 

^x°{fi + R)xi, ^x°{gi + R)xi 

are equivalent over the skew field T[B) = End{B)/R. 
Proof Obviously, 

M ± ■ ■ ■ ±5-^" = D^, 

where 

D:=B±---±B, /:=diag(/i,...,/0. 
By Lemma [31 D-^ is congruent to for some 

9 = diag(^i,...,^n) 

if and only ii g = h°fh, where h = [hij], hij G End(i?). 

In particular, if gi & fi + R, then is congruent to D-^. Indeed, let 
h = p{r), where p{x) is the series (jl]) and 

r = diag(ri, . . . , r„), = ff^{fi - gi) e R 

(by Lemma [U the matrix r is nilpotent). Then 

h°fh = p{r°)fh = fh^ = f{l-r)=g. 
Consequently, all the matrices in the set 

diag(/i + i?,...,/„ + i?) 

give congruent representations. Thus, is congruent to if and only if 

diag(6i, . . . , 6„) = [cij]° diag(ai, . . . , a„)[cij], 
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where 

(^i = fi + R, bi = Qi + R, Cij = hij + i?; 
i.e., if and only if the Hermitian forms 

are equivalent over T{B). □ 
Proof of TheoremUi 1°. If 

are two homomorphisms of direct sums of indecomposable representations 
of the category C, with N nonisomorphic to any of the representations 
Ml, . . . , Mt, then the endomorphism h := fg is nilpotent. Indeed, /, g, 
and h can be written as matrices: 

/ = [fij]i 9 = [9jk\, h = [hik], 

where 

fif.M.^N, g.k-.N^Mj, 

and 

hik = ^ fijgjk : N ^ N. 
j 

Since the set R of non-invertible elements of the ring End(A^) is a nilpotent 
ideal (Lemma [1]), it suffices to show that fijgik G R- Suppose that, on the 
contrary, fijgik is invertible. Then so is gikfij (since it is not nilpotent); and 
therefore fij is an isomorphism, contradicting the assumption Mj 9^ N. 

2°. By Lemmas [2] and m every selfadjoint representation is congruent to 
a representation A of the form ([3]). Let 

C = C+ ± ■ ■ ■ ± C+ ± ^^"^ ± ■ ■ ■ ± (5) 

be another representation of the same form, and f : A —>■ C a congruence. 
Since the representations A and C are isomorphic, so are their indecompos- 
able direct summands (the Krull-Schmidt theorem [H Chap. I, Theorem 
(3.6)] for the additive category R{C)). In view of the isomorphism 

m n 

A ~ 0(A, © A°) ® 0(5, ®---®B,) 
i=i j=i 
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(see 03]) and ([2])) and the definition of tlie sets indo(C) and indi(C), we find 
tliat m = k and n = I, and tliat, reindexing if necessary, 



Bj = Dj, 



B 



LPj{x) 



Write tlie congruence f : A ^ C matrix 



/ 



/ll /l2 
/2I /22 



wliere S and T are tlie sums and without the last summand. From 
/°/ = 1 it follows that 

/r2/l2 + /2°2/22 = 1- 

Since /12/12 is nilpotent (see 1°), we can define the homomorphism 

g = f22p{fuf 12)-' : B^"^^^ Bt"^^\ 
where p{x) is the series (jlj). Since 



and 



9°9 = P{fufl2)-\l - fufl2)pifufl2 



,-1 



g is a congruence. By Lemma the Hermitian forms ipn{x) and ipn{x) are 
equivalent. A similar argument gives equivalence of each of the forms ^Pj{x) 
and ipj{x) (1 ^ j < n). □ 



2 Applications to linear algebra 

In this section we apply Theorem 1 to some classical classification problems. 

Let C be a linear category with involution over a field P. To specify the 
category C, it suffices to list: 

(i) a set So G Cq of objects of the category such that 

So u S*o = Co, So n S*o = 0, 



15 



(ii) a set Si G Ci of generating morphisms, such that every morphism in 
the category is representable as a hnear combination of products of 
morphisms in 

5iU5*U{l„|nGCo}, 

(iii) a set 5*2 of defining relations for C: 

^Oii ■ ■ ■ au^tti = 0, 

i 

{ai G P, aij eSiU SI U {!„ | u G Co}), 

such that muhiphcation of morphisms in C is completely determined by the 
bilinearity property and the relations 5'2U5'2, where 5*2 consists of the adjoints 
of the relations in 5*2: 

i 

Let us agree, further, that the set Si does not contain any morphisms of 
the form a: v* u* {u,v E Sq) — since these can be replaced by the adjoint 
morphisms a*: u — > f . 

If the sets Sq and Si are finite, 5*2 are also be taken to be finite. Such 
categories, called finitely generated, can be conveniently presented by graphs 
in the following two ways: 

• By a quiver S with the set of vertices 5*0 := SqU Sq, the set of arrows 
Si := Si U Si, and the set of defining relations 5*2 := 5*2 U 5*2. Such a 
quiver is called a quiver with involution of the category C (see [20j). 

• By a graph S with the set of vertices 5*0, the set of edges 5*1, and the 
set of defining relations 5*2. Each morphisms in 5*1 of the form 

a:u—^v*, [3:u~^v, u* v {u,v E Sq) 

is represented, respectively, by edges of the form 

a: u — V, (3:u^v, '-y-.u^v. 

Such a graph, with nondirected, directed, and doubly directed edges, 
we call a doubly oriented graph {dograph for short) of the category Co 

^Such a graph is called a discheme (directed scheme) in [SJ and in [V. V. Sergeichuk, 
Classification problems for systems of forms and linear mappings, Math. USSR-Izv. 31 
(no. 3) (1988) 481-501]. 
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For example: 




In what follow, a representation of the category C will be specified not on 
the whole set CqUCi, but on the subset Sous'! (being completely determined 
by its values on the subset); and we shall speak, correspondingly, not of a 
representation of the category C but of a representation of the quiver S. 
Thus, a representation A of the quiver S over a skew field is a set of 
finite-dimensional vector spaces Ay {v G So) over K and linear mappings 
Aa : Au Ay (Si 3 a : u ^ v) satisfying the relations S2 (with the a G Si 
replaced by the Aa). A selfadjoint representation is completely determined 
by its values on the set Sq U Si, i.e., by a set of finite-dimensional vector 
spaces Ay (t> G Sq) and linear mappings Aa (a G Si) of the form Au A* 
for a : u — v, A^ ^ Ay for a : u ^ v, and A^ —>■ Ay for a : u ^ v, satisfying 
the relations S2 (with a G Si and a* G Sj" replaced by Aa and A*). Such a 
set will he called a representation A of the dograph S (see |24j). 

A linear mapping A : U ^ V* will he identified with the sesquilinear 
form A -.V X U ^ K, A{v,u) := A{u){v) (their matrices coincide, with the 
understanding that in the adjoint space we choose the adjoint basis). Recall 
that by a sesquilinear form is meant a mapping A : V x U —>■ K such that 

A{va + v'a, u) = aA{v, u) + a'A{v', u), 
A{v, ua + u'a') = A{v, u)a + A{v^ u')a' 

for all f , v' G V , u, u' G U , and a, a' G K. 

With this identification, a representation A of a dograph S is a set of 
vector spaces Ay {y G So), and linear mappings and sesquilinear forms A^ 
(a G Si) of the form Ay x Au ^ K ioi a : u — f , A^ ^ Ay ioi a : u ^ v, and 
Al X A^^ ^ K for a : u ^ V {in other words, the A^ are doubly covariant, 
mixed, or doubly contravariant tensors on the spaces A^ and Ay). For two 
representations A and i? of a dograph there is also a natural translation of 
the notions of 

• congruence f : A ^ B — a set of nonsingular linear mappings fy-.Ay^ 
By {v G Sq) taking the Aa, into the Ba (« G Si) — and of 
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orthogonal sum: 

{A ± B), = A,®B,, xeSoU Si. 



Example 1. The problems of classifying, up to congruence, the representa- 
tions over a skew field K of the olographs 



^3° (6) 

C^O'^ « = (3 = 5(3\ (7) 



/3 



7 

^pO' f3a = a*(3, (3 = e(3* 



(where e and 5 are elements of the center of K, ee = 66 = !)□, are the 
problems of classifying, respectively: 

• sesquilinear forms over K, 

• pairs of forms, the first form is e-Hermitian and the second is 6- 
Hermitian, 

• isometric operators on a space with nondegenerative e-Hermitian form 
(an operator A is isometric for a form F{x, y) if F{Ax, Ay) = F{x, y)), 
and 

• selfadjoint operators on a space with nondegenerative e-Hermitian form 
(an operator A is selfadjoint for a form F{x, y) if F{x, Ay) = F{Ax, y)). 



Example 2. The problem of classifying the representations of a group G by 
isometrics of a nondegenerate e-Hermitian form is presented by the dograph 
(IH]), with the arrow a replaced by arrows (these being generators 

''The edge 7 and the relations •^(3 = 1^, /3j — ly* ensure the nonsingularity of forms 
assigned to /?. 



18 



of G), and the relation (5 = a* Pa replaced by the relations Pi = a*Piai 
{1 ^ i ^ n) and the defining relations of G (see [231 Chap. 7, no. 2.6]). 

The rest of the paper has to do with the representations of the dographs 
dnD^dHD over a field K of characteristic not 2 (these, as well as the represen- 
tations of some other dographs, were announced in Without loss of 
generality, we assume that e,6 G { — 1,1} in the case of the identity involu- 
tion on K, and e = 6 = 1 in the case of nonidentity involution (in the case 
of nonidentity involution, an e-Hermitian form can be made Hermitian by 
multiplying hj 1 + e if e —1, and hja — aj^Oifej^ —1). 

For any polynomial 

/(x) = aox"^ + aix""-^ H h a„ G K[x] 

we define the polynomials 

/^(x) := d~^{dnx"' + ■ ■ ■ + dix + do) if a„ ^ 0, 
f{x) := Oox" + dix^~^ + ■ ■ ■ + dn- 

By the adjoint of the matrix A = [aij], we mean the matrix A* = [dji]) (this 
being the matrix of the adjoint operator on the adjoint bases). 

Every square matrix over K is similar to a direct sum of Frobenius blocks 

"0 -c„" 

*^ ' '■■ ^ . 

■•• -C2 

_0 1 -Cl. 

whose characteristic polynomials 

= X" + CiX""^ H h 

are integer powers of polynomials p<s>{x) that are irreducible over K. For each 
Frobenius block $, denote by y$, $£, and (e: = ±1, e = 1 for noniden- 
tity involution on K) fixed nonsingular matrices satisfying, respectively, the 
condition^ 

y$ = (y$)*$, (10) 

= $*, = e($e$)*, (11) 

= £<l>^,) = (12) 

^The matrix was denoted by $ in [V. V. Sergeichuk, Classification problems for 
systems of forms and linear mappings, Math. USSR-Izv. 31 (no. 3) (1988) 481-501]. 
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Each of these matrices may do not exist for some $; existence conditions and 
exphcit forms of these matrices will be established in Section 3. 

The following lemma will be employed in the construction of the set 
indo(:S). 

Lemma 6. Let S be a dogmph. If a representation A of the quiver S is 
isomorphic to a selfadjoint representation, then there exist a selfadjoint rep- 
resentation B and an isomorphism h : A ^ B such that hy = 1 for all 
vertices v of S. 

Proof. Let f: A ^ C = C° be an isomorphism. Define B = B° and a 
congruence g: A^ B as follows: 

9u fu^, Qu* By, := By* := A*^ 

for each vertex u oi and 

Ba := QvCagu^ 

for each arrow a: u ^ v. Then h :— gf: A ^ B is the desired isomorphism. 

□ 

2.1 Classification of sesquilinear forms 

Lemma 7. Let p{x) — p^{x) he an irreducible polynomial of degree 2r or 
2r + 1 . Then every stationary element of the field 

K{k) = K[x]/p{x)K[x] (13) 

with the involution 

f{Ky f{K-') (14) 
is uniquely representable in the form q{K), where 

q{x) = drX~^ + ■ ■ ■ + flo + ■ ■ ■ + (i-rX^ (15) 
{qq — ao,ai, . . .Qr e K), and when deg{p{x)) — 2r the following hold: 

(a) Qr — if the involution on K is the identity. 

(b) ttr = dr if the involution on K is nonidentity and p{0) ^ 1. 
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(c) ttr- = —ttr if the involution on K is nonidentity and p{0) = 1. 
Proof. Suppose deg(p(x)) = 2r + 1. The elements 

are linearly independent over K. Therefore all elements of the form 

a^rl^~^ + ■ ■ ■ + ao + ■ ■ ■ + OrK,^ 

are distinct. They are stationary if and only if a_j = di for alH = 0, 1, . . . , r. 

Suppose deg{p{x)) = 2r and the involution on K is the identity. Then 
the stationary elements of the form 

ar-lK~'^^^ + ■ ■ ■ + ao + ■ ■ ■ + ar-lK^~^ 

are distinct and form a vector space of dimension r over K. But this is the 
dimension over K of the whole stationary subfield of the field K{k), and 
therefore the subfield and the vector space coincide. 

Suppose deg(p(x)) = 2r and the involution on K is nonidentity. The 
equality p{x) = imphes that aa = 1, where a = p(0). Taking any 

a ^ a E K and putting 

1 + a if a 7^ 1, 
a — a if a = 1, 

we find that 6a = 6. The function tt{x) := 6x~^p{x) has the form 

7l{x) = C_rX~^ + ■ ■ ■ + CrX^ (c_j = Cj). 

Using the equalities Cr = 6 and 6a = 6, we find that Cr ^ Cr if a 1, and 
Cr 7^ —Cr if a = 1. 

Let q{x) be a function of the form f|T5l) . If q{K) = 0, then q{x) = a7r(x), 
a = a & K, and in view of conditions (b) and (c) of the lemma this is possible 
only if q{x) = 0. Consequently, the stationary elements q{n) are distinct and 
form a vector space of dimension 2r over the stationary subfield Kq of K. But 
this is the dimension over Kq of the whole stationary subfield of K{k). □ 



Define the skew sum of two matrices A and B as follows: 

[A\B] 



B 
A 
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Theorem 3. Let K be a field of characteristic not two with involution 
{the involution can be the identity). For any sesquilinear form on a finite- 
dimensional vector space over K , there exists a basis, in which the matrix of 
the form is a direct sum of matrices of the three types: 

(i) a singular Jordan block J„(0); 

(ii) y4$ = [$\/], where ^ is a nonsingular Frobenius block for which v^* 
does not exist; the block $ and the identity matrix I have the same size, 
and 

(iii) y^q{^), where q{x) is a nonzero function of the form (1151) . 
The summands are determined to the following extent: 

Type (i) uniquely. 

Type (ii) up to replacement of the block $ by the block \l/ with x^{x) = 

Type (iii) up to replacement of the whole group of summands 

V^gi($) © ■ ■ ■ © v^gs($) 

with the same $ by 

V^q[{<l>) Q) ■ ■ ■ ® V^q'M 

in which each is a nonzero function of the form f ll5l) and the 
Hermitian forms 

qi{K)xlxi H h qs{i^)x°Xs (16) 

q[{K,)xlxi H h q'g{K,)xlXs (17) 

are equivalent over the field K[k] = K[x]/p,^K[x] defined in (fT3|) with 
the involution (fT4|) . 

In particular, if K is an algebraically closed field with the identity in- 
volution, then the summands of type (iii) can be taken equal to 
// K is an algebraically closed field with nonidentity involution, or a 
real closed field, then the summands of type (iii) can be taken equal to 
± v$. In these cases the summands are then uniquely determined by 
the sesquilinear form. 

^See also [R.A. Horn, V.V. Sergeichuk, Canonical matrices of bilinear and sesquilinear 
forms, Linear Algebra Appl. 428 (2008) 193-223; arXiv:0709.2408] . 
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Proof. We will study representations of the dograpli l^: 

1° Let us describe ind(S'). The dograph S defines the quiver 



;i8) 



The representations of this quiver, as well as morphisms of the repre- 
sentations, will be specified by pairs of matrices. A representation is a 
matrix pair {A^, A^*) of the same size with entries in K. A morphism 
g: {Aa,Aa*) {Ba,Ba*) is a matrix pair g = [Gy,Gy*] (for morphisms 
we use square brackets) such that 



Gy*Aa — BcfGy, Gy*Aa* — Ba*Gy. 
The adjoint of a representation is given by 

{Aa, Aa*) :={Ba,Ba*), 



(19) 



where B^ := A*, and B^ 



A* 



As shown by Kronecker (the matrix pencil problem; see [HI Chap. XII]), 
the set ind(S') consists of the representations 



{N,,N,), {n;,n*), ($,/„), {i,uo)), 

where $ is an n x n Frobenius block and 



(20) 



1 







1 






1 



f211 



1 

2°. We describe indo(^) and indi(S). By ([19]), 

(VI/, /0~($,/„)° = (/„,$*) 

if and only if \E' is similar to $*~^, i.e., if and only if 

X^{x) = det(x/„ - <l>*-i) 

= det(-$*-^) ■ ■ det(x-^ - $*) = xlix). 
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Suppose the representation ($,/„) is isomorphic to a self adjoint repre- 
sentation. By Lemma El there exists an isomorphism 

h = {I,H): {^,I)^{A,A*). 

By ([19]), A = and A* = H. Then A = A*^, and by ([lO]) we can take 

h = (/, W) : I)^iV^, V^*). (22) 

Consequently, the set indo(5') consists of the representations M$ = 
( y$ ). The set indi(5') consists of the representations {Ni, N2) and 
($, /), where $ is a Frobenius block for which does not exist; and if $ is 
nonsingular, then it is determined up to replacement by the Frobenius block 
with characteristic polynomial xti^)- 

3°. We describe the orbits of the representations in indo(S'). Let g = 
[Gi,G2] € End(M$) and h be the isomorphism (1221) . Then 

h-'gh = [Gi, V^*''g2 W] : ($ , /) ^ ($, /); 

that is, 

G^ = V^*'^G2 <^Gi = Gi<^. 

Since a matrix that commutes with a Frobenius block is a polynomial in this 
block, we have 

Gi = /($), fix)eK[x], 

G2 = V^*fi^) v^*"' = /( V^*~^) = /($*-'). 
Consequently, the ring End(M<j,) consists of matrix pairs 

9f = m)Ji^*-% fix)eK[x], 

with involution 

By Lemma [H its radical R consists of the pairs gj for which /(x) G p^(x)K[x]. 
Hence the field T(M$) = End(M$)/i? can be identified with the field K[k] = 
K[x]/p^{x) with involution /(/t)° = /(k"^). 

Under this identification, a stationary element q{K,) 7^ of the field K[k] 
(where q{x) is a function of form ( fT5|) ) corresponds to the coset in the quotient 
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ring End(M$)/i? that contains the selfadjoint automorphism ^)]. 
By ([2]), the representations 



m; 



constitute the orbit of the representation M$. 

4°. We now apply Theorems [T] and [21 Each selfadjoint representation 
{A, A*) of the quiver (ITS!) corresponds, in a one-to-one manner, to the rep- 
resentation of the dograph ([6]) given by the matrix A. In particular, the 
representation {A, B)^ of the quiver (fT8|) corresponds to the representation 
[y4\i?*] (see f l2.ll) ) of the dograph. From Theorem [T] and items 2° and 3° 
above, it follows that every representation of the dograph (jH]) is congruent to 
an orthogonal sum of representations of the form [A^^i \ N2] , [$ \ /] if v $ 
does not exist, and \/$/($). 

Let us prove that the representations [iVi\iV|] and [Jn(0)\/n] are con- 
gruent to a singular Jordan block. We show that each matrix [A^^i \ A^J] 
or [Jm(0)\/m] can be obtained by simultaneous permutations of rows and 
columns of a singular Jordan block. The units of J„(0) are disposed at the 
places (1, 2), (2, 3), . . . , (n — 1, n); it suffices to prove that there is a permu- 
tation / on {1, 2, . . . , n} such that 



(/(l),/(2)), (/(2),/(3)), 



are the positions of the unit entries in [A^^i \ ] if n = 2m — 1 or in 
[</m(0)\/m] if ^ = 2m. This becomes clear if we arrange the positions 
of the unit entries in the (2m — 1) x (2m — 1) matrix 












" 









1 ■•. 
























1 


1 




























1 







as follows: 

(m, 2m — 1), (2m — 1, m — 1), (m — 1, 2m — 2), 

(2m - 2, m - 2), ... , (2, m + 1), (m + 1, 1), 
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and the positions of the unit entries in the 2m x 2m matrix [Jm(0)\/m] as 
follows: 

(l,m + l), (m + 1,2), (2,m + 2), 

(m + 2, 3), . . . , (2m — 1, m), (m, 2m). 

This proves the first assertion of Theorem [3] (concerning existence of a 
basis) . The remaining assertions follow from Theorems [T] and HI □ 

i?emarA;J§ It can be shown that over an algebraically closed field of charac- 
teristic 2, there exists for any bilinear form a basis in which its matrix is a 
direct sum 

[$l\/]©---©[$r\/]© V^l©---© V^t© J„,(0)©---© J„^(0), 

where the $4 and \E'j are nonsingular Jordan blocks and 7^ for all 
This direct sum is uniquely determined by the bilinear form up to 
permutation of the summands and replacement of the eigenvalue A in a block 
$j by A~^. The matrix exists if and only if the matrix \E' is of odd size 
with eigenvalue 1. 

2.2 Classification of pairs of Hermitian forms 

Lemma 8. Let K be a field with the identity involution, and suppose A = eA 
and y4$ = 6{A^)* for a nonsingular matrix A and a Frobenius block $. Then 
either e = 1 or 6 = 1. If = ^hen e = 1 for n odd and 5 = 1 for n 
even. 

Proof. Let A = [aij] be n-by-n. Since multiplication by a Frobenius block 
moves the columns of this matrix to the left, we have A^ = [flij+i] (the 
entries tti^n+i are defined by this equality). The relations 

A = eA*, A$ = S{A^y 

can then be written 

ttij = Ettji, O-iJ+l = Sttj^i^i- (23) 

^This statement was proved in [V.V. Sergeichuk, The canonical form of the matrix of a 
bilinear form over an algebraically closed field of characteristic 2, Math. Notes 41 (1987) 
441-445.] 
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Consequently, 

Qij = eSai_ij+i = {e6ybi+j, ^2, • • • , e K. 

Putting i = j in (l23l) . we find that = if e 7^ 1, and 624+1 = if 5 7^ 1. 
Since A ^ 0, tliis implies either e = 1 ot 6 = 1. If = then the 

formula = [6j+j+i] implies 

bn+2 = bn+3 = " " " = 0; 

and since A = [6i+j] is nonsingular, this means bn+i 7^ 0, and therefore e = 1 
for n odd, 5 = 1 for n even. □ 

For any matrices A,B,C,D we define 

(A B) © (C, D) = {A®C,B®D), {A, B)C = {AC, BC). 

Theorem 4. Let Fi and F2 be e- and 6-Hermitian forms, respectively, in a 
finite dimensional vector space over a field K of characteristic 7^ 2 (e = ±1, 
5 = ±1, £ ^ 5, and £ = 5 = 1 for nonidentity involution on K). Then there 
exists a basis in which the pair (^1,^2) is given by a direct sum of matrix 
pairs of the following types: 

(i) ([A^i\eiVi*], [iV2\5A/'2*]), where Ni and N2 are defined m (Ell). 

(ii) £:/„], where $ is an n x n Frobenius block such that 
$5 {see ( TTT]) ) does not exist if e = 1. 

(iii) A^^^^ := ($5,$5$)/(<l>), where e = 1, ^ f{x) = f{5x) G K[x\, and 
deg(/(x)) < deg(p$(a;)). 

(iv) ([Jn(0) \£:Jn(0)*], (—/„)]), where 5 = —1, and n is odd if e = 1. 

(v) Bl : = 

( 



\ 
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[0 1 

5 ■ 
1 • 
5 • 



1 

b 

1 



(24) 



where the matrices are n-by-n, e = l,0^a = a& K, and n is even if 
5 = -1. 

The summands are determined to the following extent: 
Type (i) uniquely. 

Type (ii) up to replacement of ^ hy with x^{^) = -^x^{e5x). 
Type (iii) up to replacement of the whole group of summands 

with the same $ hy 

AQii^) m . . . m A9s(^) 
/l^ tb tb 

such that the Hermitian forms 

fi{u)xlxi H h fs{uj)xlxs, 

gi{uj)xlxi H \-gsiuj)xlXs 

are equivalent over the field K[uj] = K[x]/p^K[x] with involution 
Type (iv) uniquely. 

Type (v) up to replacement of the whole group of summands 

5^,^ © ■ • ■ © B^^ 

with the same n hy 

i?^©---©i?^ 

such that the Hermitian forms 

Oil o 

bix^xi + ■ ■ ■ + bsX°Xs 
are equivalent over K . 
Proof. We will study representations of the dograph (JTj): 

"C^3^ a = ea*, (3 = 6(3*. 
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1° Let us describe ind(S'). The dograph 5" defines the quiver 

a 

S : V ^^^^v* , a = ea\ (3 = 5(3*. 




The representations of this quiver will be specified by pairs of matrices 
(Aq,, Ap) of the same size; then Aa* = eA^ and Ap* = 6Aj3. The adjoint 
representation is given by 

{A^,Apr = {eA:,SA}). 

The set ind(S') consists of the representations 

iN,,N2), iN*,N;), (4,$), (J„(0),4) 

(which we prefer now to the set (l20l) ). 

2°. We describe indo(5') and indi(S'). It is obvious that 

(J,vI/)^(/,$)° = (5/,5$*) 

if and only if \1/ is similar to e6^*, i.e., if and only if 

X^ix) = ±x#(£:5a;). 

Suppose (J, $) is isomorphic to a selfadjoint representation. By Lemma 
[6l there exists an isomorphism 

h = [I,H]: {I,<^)^{A,B) = {A,By. 

Then 

A = H, B = H^, A = eA\ B = 6B*; 

i.e., 

A = eA*, A$ = 5(y4<l>)*. 
Since e ^ 5, we have by Lemma [8] that e = 1, and by (ITT!) . 

h = [I,<l>s]: (/,<l>)^($5,$5$). (25) 

Similarly, if 

iUO),Q^iAB) = iA,Br, 
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then 

B = 5B\ BJ„iO) = e{BJ„iO))*; 
by Lemma [8], e = 1, and n is even if 5 = — 1. It is easily verified that 

(J„(0),4) 

where Bn = B\ is of the form fl24l) . 

Consequently, the set indo(5') is empty if e = —1, and consists of the 
representations 

and Bn (where n is even when 6 = —1) if e = 1. 

The set indi(S') consists of the following representations: 

• (J, $), where $5 does not exist if e = 1, and x*!^^) is determined up to 
replacement by 

• (-'n(O), /„), where 6 = —1, and n is odd if e = 1. 

3°. We describe the orbits of the representations in indo(5'). Let 

g=[GuG2]eEnd{A^), 
and h be the isomorphism fl25|) . Then 

h-'gh = [Gi, <l>5-iG2$5] : (/, $) ^ (/, 

i.e., 

Gi = <I>^'G2$5, ^Gi = Gi$. 
Since Gi commutes with $, we have 

Gi = /($), /(x)Gi^[a;], 

and by (HI]), 

G2 = $5/($)$5-' = /($5$$7') = /(^$*)- 
Consequently, the ring End(y4$) consists of the matrix pairs 

= [/($), /(<5$*)], f{x)eK[x], 
30 



with involution 
Hence the field 

T{A^) = End{A^)/R 
can be identified with the field 

K[uj] = K[x]/p^{x)K[x], 

with involution f{uj)° = f{Suj). The set of representations 

4^") = A^f {<!>), 

where 

7^ fix) = f{5x) e K[x], deg(/(x)) < deg(p$(x)), 

is the orbit of the representation A^. 

Similarly, T{Bn) can be identified with the field K, and the set of rep- 
resentations of the form -B„a, where a = d & K, is the orbit of the 
representation Bn- 

4°. From 2°, 3°, and Theorem [H the proof of Theorem H] now follows. □ 

2.3 Classification of isometric operators 

Theorem 5. Let A be an isometric operator on a finite- dimensional vector 
space with nondegenerate e-Hermitian form F over a field K of characteristic 
not 2. Then there exists a basis in which the pair {A,F) is given by a direct 
sum of matrix pairs of the following types: 

(i) ($ © [In\eln\) , where ^ is a nonsingularn x n Frobenius block 
for which $(£) (see ( fT2|) ) does not exist. 

(ii) Alf""^ = ($, $(e)g($)), where q{x) ^ Q is of the form ( |T5l) . 
The summands are determined to the following extent: 
Type (i) up to replacement of ^ by with x<i-(x) = xi{x). 

^See also [V.V. Sergeichuk, Canonical matrices of isometric operators on indefinite inner 
product spaces, Linear Algebra Appl. 428 (2008) 154-192: larXiv:0710.093^ . 
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Type (ii) up to replacement of the whole group of summands 



mi/i the same $ 6y 



such that the Hermitian forms 

qi{uj)xlxi H h 

q[{uj)xlxi H h g^(u;)x°Xs 

are equivalent over the field K[k] = K[x]/pis>K[x] with involution 



Proof We will study representations of the dograpli ([8]): 
S: .C 





13 = a* 13a, P = ef3\ 




1° Let us describe ind(S'). The dograph 5" defines the quiver S : 



(3 = a* (3a, (3 = e(3\ 
7/3 = Ij,, /37 = 1^,., 
Y(3* = U, p*r = 



The representations of this quiver will be specified by triples of square 
matrices [Aa, Aj3, Aa*) of the same size, where A/3 is nonsingular and 

Ap = Aa*ApAa, 

and then 

Afs* = B Ap, A^ = Ap , Ay* = sA^ . 
The adjoint representation is given by 

iA,B,Cy = {C*,eB*,A*). 
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Every representation of the quiver is isomorphic to one of the form 
{A, J, A~^). The set ind(5') consists of the representations ($, /, $~^), where 
$ is a Frobenius block. 

2°. We describe indo(5') and indi(S'). It is obvious that 

if and only if \1/ is similar to i.e., if and only if X'l'i^) = xti^)- 

Suppose ($, /, $^^) is isomorphic to a selfadjoint representation. By 
Lemma [6l there exists an isomorphism 

h = [J, H] : ($, /, $-1) ^ {A, B, A*), B = eB*. 

Then 

A = $, B = H, A*H = H^-\ B = eB*; 

i.e., 

A = $, B = eB* = 

/i =[/,$(,)]: ($,/,<l>-i)^ ($,$(,),$*). 
Consequently, the set indo(5') consists of the representations 

A$ = ($,$(,),$*). 

The set indi(S') consists of the representations ($, /, $^^), in which $ is a 
Frobenius block such that does not exist and X'S>{x) is determined up to 
replacement by xti^)- 

3°. We describe the orbits of the representations in indo(5'). Let 

(7= [Gi,G2] GEnd(A$). 

Then 

Since Gi commutes with the Frobenius block, we have 

Gi = /($) (fix) e K[x]), G2 = ^is)f{mie) = fi^*~')- 
Consequently, the algebra End(A$) consists of the matrix pairs 

[/($),/($*-!)], f{x)eK[x], 
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with involution 

[/($), = [/($-!), /($)*]. 

The field T(yl$) can be identified with the field 

K[k] = K[x]/p^K[x] 

with involution = 

Let q{K,) (where q{x) 7^ is of the form (ITSl) ) be a stationary element of 
this field. The representations 

constitute the orbit of the representation A^. 

4°. From 2°, 3°, and Theorem [H the proof of Theorem [S] now follows. □ 

2.4 Classification of selfadjoint operators 

Theorem 6. Let A be a selfadjoint operator on a finite- dimensional vector 
space with nondegenerate e-Hermitian form F over a field K of characteristic 
not 2 {e = ±1; e = 1 for nonidentity involution on K). Then there exists a 
basis in which the pair {A, F) is given by a direct sum of matrix pairs of the 
following types: 

(i) ($ © $*, £/„]), where ^ is an n x n Frobenius block and if e = 1 
then $1 {see ffTT]) ) does not exist. 

(ii) Ai^''^ = ($,$!/($)), where e = 1, ^ f{x) = f{x) G K[x], and 
deg(/(x)) < deg(p$(x)). 

The summands are determined to the following extent: 

Type (i) up to replacement of ^ by with x^{^) = 

Type (ii) up to replacement of the whole group of summands 

tb ■ ■ ■ tb 

with the same $ by 

m . . . m 

■ri-th tb ■ ■ ■ tb 
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such that the Hermitian forms 

fi{uj)xlxi H h fs{uj)xlxs, 

gi{uj)xlxi H h gs{uj)xlxs 

are equivalent over the field K[uj] = K[x]/p^K[x] with involution 
Proof. We will study representations of the dograpli ([9]): 




Q 7/5 = /37 

7 

1° Let us describe ind(S'). The dograph S defines the quiver S : 

(3a = a*p, (3 = e(3\ 
7/3 = /37 = 1^,., 
7*/3* = l., /3V = 1.- 

7* 

The representations of this quiver will be specified by triples of square 
matrices [Aa, Ap., A^*) of the same size, where Ap is nonsingular and 

ApA^ = A^.Ap*. 

The adjoint representation is given by 

{A,B,Cy = {C*,6B*,A*). 

Every representation of the quiver is isomorphic to one of the form 
{A, I, A). The set ind(S') consists of the representations ($,/,<!>), where 
$ is a Frobenius block. 

2°. We describe indo(5') and indi(S'). It is obvious that 

/, ^) ~ ($, /, $)° = ($*, el, $*) 

if and only if \l/ is similar to $*, i.e., if and only if X'l'i^) = X'S>{^)- 

Suppose /, $) is isomorphic to a selfadjoint representation. By Lemma 
[6l there exists an isomorphism 

/i = ($,/,$) ^ B = eB*. 
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Then 

A = $, B = H, A*H = H^, B = eB*; 

i.e., 

B = sB\ B^ = ^*B = £{B<^y. 

By Lemma [HI e = 1 and we can take B = (see (fTTj) ). 

Consequently, the set indo(5') is empty if e = —1, and consists of the 
representations 

= ($,$!,$) 

if e = 1. The set indi(S') consists of the representations ($,/,$), in which 
$ is a Frobenius block such that is determined up to replacement by 

X$(x) and if e = 1 then $i does not exist. 

3°. We describe the orbits of the representations in indo(5'). Let 

g=[GuG2]eEnd{A^). 

Then 

$Gi = Gi^, $iGi = G2$i, $*G2 = G2^*. 
Since Gi commutes with the Frobenius block, we have 
Gi = /($) (fix) e K[x]), 

G2 = $i/($)$r' = = fi'^l- 

Consequently, the algebra End(yl<j,) consists of the matrix pairs 

[/($),/($*)], f{x)eK[x], 

with involution 

The field T(A$) can be identified with the field 

K[uj] = K[x]/p^{x)K[x] 
with involution f{uj)° = fioj). The set of representations 

aJ'^) = (<|., $!/($)), 

where 

7^ f{x) = fix) e K[x] 

and 

deg(/(x)) < deg{p^{x)), 

constitute the orbit of the representation y4$. 

4°. From 2°, 3°, and Theorem [H the proof of Theorem [6] now follows. □ 
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3 The matrices v^, <|)^, and <l>(^) 

Let K he a. field of cliaracteristic not 2. In tliis section we obtain tlie existence 
conditions and forms for the matrices v^, ^e, and defined in (TTU1)- (IT^ 
by tlie equalities: 

$(,) = e^l,) = 

{e = ±1, e = 1 for nonidentity involution on K). 

In the case of nonidentity involution on K, we choose a fixed nonzero 
element 

k = -k^O; (26) 

we can take k = a — a with any a ^ a & K . 

By $ we denote an n x n Frobenius block, and by 

:= p{xY = aox" + aix""^ H h (27) 

/i(x) := p(x)"-i = /5oX* + + ■ ■ ■ + A (28) 

(oo = /5o = 1) we denote the characteristic polynomial of $ and its maximal 
divisor. 
Let 

fix) = 7ox'" + 7ix™~i + . . . + e ^^[3,]. 

A sequence 

(ttq, dq^i, . . . , a^) 

of elements of K will be called f -recurrent if 

7oai+m + 7i«i+m-i H h 7ma« = 

(g ^ / ^ r — m); the sequence is completely determined, assuming 70 7^ 
7^ 7m; by any fragment of length m. The sequence will be called strictly 
X-recurrent if it is ^-recurrent but not /i-recurrent (see ( !27|l and fl28|) ). 

Lemma 9. T/ie following two conditions on a matrix A are equivalent: 

(a) A = $*y4$ ano? A zs nonsingular. 
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(b) A = [dj-i], where the sequence (cii_-„, . . . ,an-i) 'is strictly x-i"^current, 
with = x^{^) ■ 

Proof, (a) ^> (6). Suppose the matrix A = [aij] satisfies condition (a). 
Then 

A^-^A-^ = $*, 

and 

X{x) = det{xl - $*"^) = det(-$*"^) ■ ■ det(x"^/ - $*) = x'ix). 
Since 

= $*[a»j+i] = [ai+ij+i] 

(the entries aj,„+i and a„+ij are defined by this equahty), we have aij = 
Oj+i j+i, so that the matrix entries depend only on the difference of the 
indices; i.e., A = [flj-j]. That the sequence (ai_„, . . . , a„_i) is x-recurrent 
follows from the equality ^4$ = [aj_j+i]. Furthermore, the recurrence is 
strict; otherwise, we should have 

(0,...,0,/3o,...,A)^ = 

(see (128|) ). contradicting the assumption that A is nonsingular. 
(a) <^= (6). Suppose (b) is satisfied. Then 

We show now that A is nonsingular. Suppose that, on the contrary, its rows 

f . . . , f , where v = (ai_„, . . . , ao), 

are linearly dependent. Then f/($) = for some polynomial f{x) 7^ of 
degree less than n. Since vx{^) = 0, we have vp{^y = 0, where p{xY is the 
greatest common divisor of the polynomials f{x) and xi^)- But then 

7;$>($) = (0,...,0,/3o,...,A,0,...,0)A = 

{0 ^ i < n — t; see (1251)): so the sequence (ai_n, • ■ • ,an-i) is /^-recurrent, 
contradicting condition (b). □ 

Theorem 7. Existence conditions for the n x n matrix v $ are: 
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(Al) x{x)=x'{x). 

(A2) p{x) ^ X + (—1)"^^ in the case of the identity involution. 
With these conditions satisfied, we can take 

where the sequence (cii_n, • • • , On-i) x-'^^^urrent, and is defined by the frag- 
ment 

(a_^, . . . , am-i) = (a, 0, . . . , 0, a) (29) 

of length either n or n + 1, in which 

(a) a = 1 if n = 2m, except for the case p{x) = x + a with d^~^ = — 1; 

(b) a = {see f|^ ) if n = 2m, p{x) = x + a, a"-^^ = —1, and also if 
n = 2m — 1, p{x) = a; + 1; 

(c) a = ^/^ = 2m — 1, p{x) ^ x + 1. 

Proof. 1°. If the matrix A = v$ exists, then conditions (Al) and (A2) must 
be satisfied. Indeed, in view of the relations 

A = A*^ = ^*A^ 

(see (JTOl) ) and Lemma [9l condition (Al) is satisfied, and the entries of the 
matrix 

[oj^i] = A = A*^ = [fli-j-i] 
form a strictly x-recurrent sequence 

(ai_„, . . . , a„_i) = (ci„_2, • • • , ciq, Qq, . . . , a„_i). (30) 

This sequence is completely determined by the fragment 

(31) 

of length 2m, equal either to n or to n + 1. 

Now suppose condition (A2) is not satisfied; i.e., that the involution is 
the identity and 

p(x) =a; + (-1)"-^ 
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Then the vector 0311) is fi{x) = (x + (—1)" ^-recurrent. For n = 2m this 
is obvious; and for n = 2m — 1 it follows from the property 

ai = (3i + (3i_i = (3i + (3n-u < i < n, 

of the binomial coefficients and j3i (see ([27]) and (|25]) ). since 

m—l — iQ'm— 2 I 

= {Po + 0)a„_i + (/5i + Pn-l)am-2 + {P2 + Pn-2)am-3 

= aoam-1 + aiam-2 H h anflm-i = (32) 

in view of the x-recurrence of f l3T]) . But then its /i-recurrent extension coin- 
cides with (l30l) . contradicting the strict ^-recurrence of fl30l) . 

2°. If conditions (Al) and (A2) are satisfied, then the matrix exists. 
Indeed, let us verify that the vector (12^ is strictly recurrent. 

• Suppose n = 2m. Since (12^ is of length n, it suffices to verify that it 
is not /i-recurrent. If deg(yu(x)) < n — 1, this is obvious. If deg(/i(a;)) = 
n — 1, then the polynomial fi{x) is of the form (x-|-a)"~^, and therefore 

a + Pn-iO- = a + a"^^a ^ 0. 

• Suppose n = 2m — 1. Since ( l29i) is of length n -|- 1, it suffices to verify 
that it is x-recurrent, i.e., that a + ana = (see (1271) ). Condition (Al) 
implies that a„ = d~^, and so, since 

X^{x) = a~V"x(a;"^), 

that 

X(-1) = -ttnX(-l)- 

If = 0, then 

X(x) = (x + 1)", A; + = 0. 

Thus, the vector (129|) is strictly ^-recurrent, and its recurrent extension 
has, in view of (Al), the form (l30l) . Consequently, 

By Lemma IHl the matrix A is nonsingular, and it can be taken to be v^- □ 
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Theorem 8. Existence conditions for the n x n matrix $£ are: 
(Bl) xix) = 

(B2) x{x)^{x\x\x^...} ife = -l. 
With these conditions satisfied, we can take 

where the sequence (02, 03, ... , a2„) is x-i"ecurrent, and is defined by the frag- 
ment 

I (1, 0, . . . , 0) if ^ is nonsingular, 
(«2,...,a„+i) = <^ , (33) 

u U, . . . , U, 1) y <P IS singular. 

Proof. 1°. Suppose $e exists. Then 

(see ffTTj) ). and this gives condition (Bl): 

xix) = deg{xl — £$*) = e^xi^x). 

Condition (B2) follows from (fTTj) and Lemma [51 

2°. Suppose conditions (Bl) and (B2) are satisfied. The matrix = 
[£*aj+j] , defined in the statement of Theorem [HI is nonsingular. Let us verify 
that it satisfies ( |TT|) . 

If $ is singular, this is obvious. Suppose $ is nonsingular. Then the 
X-recurrence of the sequence (02, as, ... , a2„) implies that 

= [e'ai+j+i]; 

and so relations f[TT]) can be written in the form 



at = e%, 2^t^2n. (34) 



We argue now by induction. Relation f[34j) certainly holds for t ^ n + 1 
(see 033]) )• Assuming it holds for t < n + I {I ^ 2), we must verify it for 
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t = n + I. And indeed, using the x-recurrence of the sequence (02, ... , a2n) 
and equahties (1271) and (Bl), we find that 

O^n+l = —OH^n+l-l — ■ ■ ■ — anttl 

□ 

Theorem 9. Existence conditions for the n x n matrix are: 

(CI) x(x) = x^(a;). 

(C2) If the involution on K is the identity ande = (—1)", then deg(p(x)) > 1 
(see (1271)). 

With these conditions satisfied, we can take 

= [aj_i], 

where the sequence (ai_n, . . . , ^n-i) is x-f'Gcurrent, and is defined by the frag- 
ment V = (a_m, . . . , dm.) of length either n or n + 1, that equals to 

(a) {edn — 1, 0, . . . , 0, a„ — e) if n = 2m, an ^ £ {see ( BTj) ) .- 

(b) («!, —1, 0, . . . , 0, — 1, tti) (f = («!, —2, ai) for n = 2) ifn = 2m, £ = 1, 
and the involution on K is the identity; 

(c) (— /c, 0, . . . , 0, /c) (see (I2B]) ) if n = 2m, an = 1, and the involution is 
nonidentity, and also if n = 2m + 1, p{x) = x + a, a^~^ = —1; 

(d) (e, 0, . . . , 0, 1) if n = 2m + 1, in any other case besides p{x) = x + a, 

= -1. 

Proof. 1°. If the matrix A = exists, then conditions (CI) and (C2) are 
satisfied. Indeed, in view of the relations (IT^ and Lemma IHl condition (CI) 
is satisfied, and the entries of the matrix 

A = [aj_i] = eA* 

form a strictly x-recurrent sequence 

) (35) 
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Suppose condition (C2) is not satisfied. By (CI), 

p{x) = {x) = X ± 1, 

and the fragment (ea^, • • • , CLm) of length either n or n + 1, of the vector (1531) 
is /x-recurrent. This is obvious if n = 2m + 1 since £ = — 1; and ii n = 2m, 
it follows from fl32|) as applied to the fragment (replace m in f l32|) by m + 1). 
But then the vector fl35l) is also yU-recurrent, and we have a contradiction. 

2°. If conditions (CI) and (C2) are satisfied, then exists. To show 
this, let us verify that the vector v of Theorem [HI is strictly x-recurrent and 
of the form 

{ecimi • • • , SflQ = CiQ, . . . , am)- 

• The vector in (a) is x-recurrent, since its length is n + 1 and, by (CI), 

• The vector in (b) is x-recurrent, since for the identity involution con- 
ditions (CI) and (C2) imply 

The vector is not /^-recurrent, since t ^ n — 2 (by fl25]) and (C2)) and 
/3t = 1 (by the equality p{x) = {x) and (C2)). 

• \i n = 2m + 1, p{x) = x + a, and a^^^ = —1 (see (c)), then the 
involution is nonidentity: otherwise 

p{x) = p'^i^x) = a; ± 1, 

contradicting the equality = —1. 

• The vector in (d) is not /i-recurrent, in view of (C2). 

Now let fl35|) be the x-recurrent extension of the vector v. Then the matrix 
A = [flj-i] is equal to eA*, and by Lemma [9] it can be taken for $(£). □ 
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